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The measured channel frequency response from the 8192-channel Spectrometer. 


quency resolution, dynamic range, and 
accumulation length when compared to 
previous versions. An alternate, dual-po- 
larization, 1.5-GHz, 4096-channel spec- 


trometer is available as well. Both de- 
signs are capable of accumulating for 
hours, several orders of magnitude over 
what is required. 


Small Aircraft Data Distribution System 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The CARVE Small Aircraft Data Dis- 
tribution System acquires the aircraft lo- 
cation and attitude data that is required 
by the various programs running on a 
distributed network. This system distrib- 
utes the data it acquires to the data ac- 
quisition programs for inclusion in their 
data files. 

It uses UDP (User Datagram Proto- 
col) to broadcast data over a LAN 
(Local Area Network) to any programs 
that might have a use for the data. The 
program is easily adaptable to acquire 
additional data and log that data to disk. 


The current version also drives displays 
using precision pitch and roll informa- 
tion to aid the pilot in maintaining a 
level-level attitude for radar/radiometer 
mapping beyond the degree available 
by flying visually or using a standard 
gyro-driven attitude indicator. 

The software is designed to acquire an 
array of data to help the mission man- 
ager make real-time decisions as to the 
effectiveness of the flight. This data is 
displayed for the mission manager and 
broadcast to the other experiments on 
the aircraft for inclusion in their data 


#1 Earth Science Datacasting v2.0 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The Datacasting software, which con- 
sists of a server and a client, has been de- 
veloped as part of the Earth Science 
(ES) Datacasting project. The goal of ES 
Datacasting is to provide scientists the 
ability to automatically and continuously 
download Earth science data that meets 
a precise, predefined need, and then to 
instantaneously visualize it on a local 
computer. This is achieved by applying 


the concept of podcasting to deliver sci- 
ence data over the Internet using RSS 
(Really Simple Syndication) XML feeds. 
By extending the RSS specification, sci- 
entists can filter a feed and only down- 
load the files that are required for a par- 
ticular application (for example, only 
files that contain information about a 
particular event, such as a hurricane or 
flood). The extension also provides the 


In addition, a further improved spec- 
trometer with double the frequency reso- 
lution, a polyphase-FIR filter front end, 
and substantially reduced noise has been 
successfully simulated and is presently in 
the final stages of development. When 
finished, it will offer a spectrometer de- 
veloped on Virtex-5 hardware with band- 
width and spectral resolution an order of 
magnitude greater than the analog spec- 
trometers presendy in use. 

Plans to make an 8-GHz spectrometer 
taking advantage of the same technology 
used for this device are already being 
made. Finally, efforts are presently being 
made to interface this design to a com- 
pact Nallatech board, which consumes 
less power and can be more readily used 
in remote locations and demanding en- 
vironments. 

This work was done by Robert F. Jarnot of 
Caltech and Ryan M. Monroe of Georgia 
Tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). NPO-48352 


files. The program also drives real-time 
precision pitch and roll displays for the 
pilot and copilot to aid them in main- 
taining the desired attitude, when re- 
quired, during data acquisition on map- 
ping lines. 

This work was done by Seth L. Chazanoff 
and Steven f. Dinardo of Caltech for NASA’s 
Jet Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 

This software is available for commercial li- 
censing. Please contact Daniel Broderick of 
the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-48384. 


ability for the client to understand the 
format of the data and visualize the in- 
formation locally. 

The server part enables a data 
provider to create and serve basic 
Datacasting (RSS-based) feeds. The 
user can subscribe to any number of 
feeds, view the information related to 
each item contained within a feed 
(including browse pre-made images), 
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manually download files associated 
with items, and place these files in a 
local store. 

The client-server architecture enables 
users to: 

• Subscribe and interpret multiple Data- 
casting feeds (same look and feel as a 
typical mail client) , 

• Maintain a list of all items within each 
feed, 


• Enable filtering on the lists based on 
different metadata attributes con- 
tained within the feed (list will refer- 
ence only data files of interest) , 

• Visualize the reference data and associ- 
ated metadata, 

• Download files referenced within the 
list, and 

• Automatically download files as new 
items become available. 


This work was done by Andrew W. Bing- 
ham, Robert G. Deen, Kevin J. Hussey, Tim- 
othy M. Stough, Sean W. McCleese, and 
Nicholas T. Toole of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 

This software is available for commercial li- 
censing. Please contact Daniel Broderick of 
the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-47725. 


©Algorithm for Compressing Time-Series Data 

This algorithm is generally applicable to many types of data. 

Goddard Space Flight Center, Greenbelt, Maryland 


An algorithm based on Chebyshev 
polynomials effects lossy compression of 
time-series data or other one-dimen- 
sional data streams (e.g., spectral data) 
that are arranged in blocks for sequen- 
tial transmission. The algorithm was de- 
veloped for use in transmitting data 
from spacecraft scientific instruments to 
Earth stations. In spite of its lossy na- 
ture, the algorithm preserves the infor- 
mation needed for scientific analysis. 
The algorithm is computationally sim- 
ple, yet compresses data streams by fac- 
tors much greater than two. The algo- 
rithm is not restricted to spacecraft or 
scientific uses: it is applicable to time-se- 
ries data in general. The algorithm can 
also be applied to general multidimen- 
sional data that have been converted to 
time-series data, a typical example being 
image data acquired by raster scanning. 
However, unlike most prior image-data- 
compression algorithms, this algorithm 
neither depends on nor exploits the 
two-dimensional spatial correlations 
that are generally present in images. 

In order to understand the essence of 
this compression algorithm, it is neces- 
sary to understand that the net effect of 
this algorithm and the associated de- 
compression algorithm is to approxi- 
mate the original stream of data as a se- 
quence of finite series of Chebyshev 
polynomials. For the purpose of this al- 
gorithm, a block of data or interval of 
time for which a Chebyshev polynomial 
series is fitted to the original data is de- 
noted a fitting interval. Chebyshev ap- 
proximation has two properties that 
make it particularly effective for com- 
pressing serial data streams with mini- 
mal loss of scientific information: The 
errors associated with a Chebyshev ap- 
proximation are nearly uniformly dis- 
tributed over the fitting interval (this is 


Split input data into blocks. 


Apply the Chebyshev transform on 
the first or next data block, resulting 
in matrix of Chebyshev coefficients. 
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Perform thresholding on the matrix 
of coefficients. 



Quantize the retained coefficients. 



Create the control word for the 
retained, quantized coefficients. 



Losslessly compress the control word. 





No 


Transmit the compressed, retained 
coefficients with their control words. 



Chebyshev Transforms are calculated in this al- 
gorithm, which effects lossy compression of 
data. Parameters of the algorithm can be ad- 
justed to balance accuracy versus degree of com- 
pression. 


known in the art as the “equal error 
property”); and the maximum devia- 
tions of the fitted Chebyshev polynomial 
from the original data have the smallest 
possible values (this is known in the art 
as the “min-max property”). 

The algorithm performs the same se- 
quence of calculations on each successive 
data block (see figure). For each block, 
the first step is a calculation of a Cheby- 
shev transform; that is, a matrix of coeffi- 
cients of a Chebyshev series. This involves 
calculation of linear combinations of data 
samples with the applicable Chebyshev 
coefficients. The Chebyshev coefficients 
are fixed and known, making it possible 
to reduce the computational burden by 
computing them in advance, storing 
them in lookup tables, and retrieving 
them from the lookup tables as needed. 
In the next step, the matrix of coeffi- 
cients is thresholded: only those coeffi- 
cients larger than a threshold specified by 
the user are retained. The retained coef- 
ficients are then quantized to reduce 
their representations to no more than a 
number of bits specified by the user. 

Next, there is generated a bit-control 
word, which is to be used during the sub- 
sequent decompression process to indi- 
cate the locations for insertion of the 
quantized retained coefficients and for 
insertion of place holders (zeroes) at lo- 
cations of coefficients that are not re- 
tained. The bit-control word is then en- 
coded by a lossless compression 
technique; this step can significantly in- 
crease the overall compression ratio 
without introducing additional loss. If 
there are more data blocks to be 
processed, then the process as described 
thus far is repeated for the next block. If 
there are no more blocks to be 
processed, the compressed data and 
their control words are transmitted. 
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